Euclidean algorithm

Results: 423



#Item
81Algebraic number theory / Ring theory / Modular arithmetic / Integer sequences / Division algorithm / Prime number / Ring / Integer / Euclidean algorithm / Mathematics / Abstract algebra / Number theory

math 420 FINAL EXAM Friday December 10, 1993

Add to Reading List

Source URL: www.math.hawaii.edu

Language: English - Date: 2001-04-07 05:48:30
82Operations research / Linear algebra / Axiom / Algorithm / Function / Euclidean geometry / Logic programming / Mathematical optimization / Vector space / Mathematics / Algebra / Mathematical logic

Solving Geometry Problems using a Combination of Symbolic and Numerical Reasoning Shachar Itzhaky1 , Sumit Gulwani2 , Neil Immerman3 , and Mooly Sagiv1 1

Add to Reading List

Source URL: research.microsoft.com

Language: English - Date: 2013-10-18 12:19:38
83NP-complete problems / Analysis of algorithms / Combinatorial optimization / Matching / Spanning tree / Planar graph / Nearest neighbor search / Connectivity / Randomized algorithm / Graph theory / Theoretical computer science / Mathematics

The Euclidean k-Supplier Problem Viswanath Nagarajan1 , Baruch Schieber1 , and Hadas Shachnai2? 1 IBM T.J. Watson Research Center, Yorktown Heights, NYComputer Science Department, Technion, Haifa 32000, Israel

Add to Reading List

Source URL: www.cs.technion.ac.il

Language: English - Date: 2012-10-26 12:29:22
84Arrangement of lines / Incidence geometry / Configuration / Combinatorics / Sweep line algorithm / Projective plane / Geometry / Euclidean plane geometry / Discrete geometry

CCCG 2011, Toronto ON, August 10–12, 2011 On the generation of topological (nk )-configurations J¨ urgen Bokowski

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2011-08-06 04:11:14
85Convergence / Convergent / Complete quotient / Generalized continued fraction / Euclidean algorithm / Continued fractions / Mathematical analysis / Mathematics

ON THE CONVERGENTS OF SEMI–REGULAR CONTINUED FRACTIONS KEITH R. MATTHEWS 1. Introduction On page 161 of Perron’s book [7], it is proved that a convergent of the

Add to Reading List

Source URL: www.numbertheory.org

Language: English - Date: 2010-11-24 11:55:45
86Applied mathematics / Computer science / Algorithm / Adversary model / Competitive analysis / Euclidean algorithm / Analysis of algorithms / Online algorithms / Mathematics

Online Assignment of Heterogeneous Tasks in Crowdsourcing Markets Sepehr Assadi, Justin Hsu, Shahin Jabbari Department of Computer and Information Science, University of Pennsylvania {sassadi, justhsu, jabbari}@cis.upenn

Add to Reading List

Source URL: justinh.su

Language: English - Date: 2015-05-13 13:11:34
87Analysis of algorithms / Algorithm / Mathematical logic / Multiplication algorithm / Time complexity / Stable marriage problem / Stability / Euclidean algorithm / CYK algorithm / Theoretical computer science / Mathematics / Applied mathematics

Algorithms Lecture 0: Introduction [Sp’14] Hinc incipit algorismus. Haec algorismus ars praesens dicitur in qua

Add to Reading List

Source URL: web.engr.illinois.edu

Language: English - Date: 2014-12-28 09:02:12
88Euclidean algorithm / Diophantine equations / Mathematics / Erdős–Straus conjecture

AN EQUIVALENT FORM OF THE DUJELLA UNICITY CONJECTURE The Dujella unicity conjecture states that the diophantine equation x2 − (k 2 + 1)y 2 = k 2

Add to Reading List

Source URL: www.numbertheory.org

Language: English - Date: 2014-11-27 21:12:16
89Euclidean plane geometry / Polytopes / Polyhedra / Arrangement of lines / K-set / Dual polyhedron / Randomized algorithm / Sweep line algorithm / Polygon / Geometry / Mathematics / Discrete geometry

CCCG 2011, Toronto ON, August 10–12, 2011 Algorithms for Bivariate Majority Depth Dan Chen∗ Abstract

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2011-08-06 04:11:15
90Theoretical computer science / Recursion / Computability theory / Subroutines / Fixed-point combinator / Euclidean algorithm / Church encoding / Scheme / Greatest common divisor / Mathematics / Applied mathematics / Lambda calculus

BRICS Basic Research in Computer Science BRICS RS-97-1 Danvy & Goldberg: Partial Evaluation of the Euclidian Algorithm

Add to Reading List

Source URL: repository.readscheme.org

Language: English - Date: 2010-10-22 08:06:09
UPDATE